“인접 행렬”으로 총 1건 검색

• 인접 행렬, 引隣行列, adjacency matrix

  각 정점들 간의 연결 상태를 행렬과 같은 형태로 나타내는 방법. 정점의 개수가 n개일 때 인접 행렬 M은 n n의 정방 행렬 형태를 띤다. i행, j열의 값이 1이면 i와 j에 해당하는 정점이 인접해 있는 것이고, 그 값이 0이면 인접하지 않은 것이다. 예를 들어 3행, 2열의 값이 1이면 3행에 해당하는 정점 C와 2열에...